#include <cstdio>
static int N, M, S;
main()
{

}